The regularization continuation method with an adaptive time step control for linearly constrained optimization problems
نویسندگان
چکیده
• The proposed method utilizes the linear conservation law of regularization continuation such that it does not need to compute correction step for preserving feasibility other than previous methods and quasi-Newton updating formulas. replaces pre-conditioner with inverse two-sided projection Lagrangian Hessian as pre- conditioner improve its robustness in ill-posed phase. This paper considers trust-region strategy optimization problem equality constraints. formulas linearly constrained problem. Moreover, new uses special limited-memory Broyden-Fletcher-Goldfarb-Shanno (L-BFGS) formula preconditioning technique computational efficiency well-posed phase, regularized robustness. Numerical results also show is more robust faster traditional alternating direction multipliers (ADMM), sequential quadratic programming (SQP) (the built-in subroutine fmincon.m MATLAB2020a environment), recent (Ptctr). time about 1/3 SQP (fmincon.m). Finally, global convergence analysis given.
منابع مشابه
Regularization-Robust Preconditioners for Time-Dependent PDE-Constrained Optimization Problems
In this article, we motivate, derive and test effective preconditioners to be used with the Minres algorithm for solving a number of saddle point systems, which arise in PDE constrained optimization problems. We consider the distributed control problem involving the heat equation with two different functionals, and the Neumann boundary control problem involving Poisson’s equation and the heat e...
متن کاملOptimality and Complexity for Constrained Optimization Problems with Nonconvex Regularization
In this paper, we consider a class of constrained optimization problems where the feasible set is a general closed convex set and the objective function has a nonsmooth, nonconvex regularizer. Such regularizer includes widely used SCAD, MCP, logistic, fraction, hard thresholding and non-Lipschitz Lp penalties as special cases. Using the theory of the generalized directional derivative and the t...
متن کاملAn Explicit Single-step Method for Numerical Solution of Optimal Control Problems
In this research we used forward-backward sweep method(FBSM) in order to solve optimal control problems. In this paper, one hybrid method based on ERK method of order 4 and 5 are proposed for the numerical approximation of the OCP. The convergence of the new method has been proved .This method indicate more accurate numerical results compared with those of ERK method of order 4 and 5 for solvin...
متن کاملGlobal Optimization Algorithms for Linearly Constrained Indefinite Quadratic Problems
1. I N T R O D U C T I O N Global optimization of constrained quadratic problems has been the subject of active research during the last two decades. Quadratic programming is a very old and important problem of optimization. It has numerous applications in many diverse fields of science and technology and plays a key role in many nonlinear programming methods. Nonconvex quadratic programming re...
متن کاملA Globally Convergent Linearly Constrained Lagrangian Method for Nonlinear Optimization
For optimization problems with nonlinear constraints, linearly constrained Lagrangian (LCL) methods sequentially minimize a Lagrangian function subject to linearized constraints. These methods converge rapidly near a solution but may not be reliable from arbitrary starting points. The well known example MINOS has proven effective on many large problems. Its success motivates us to propose a glo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Numerical Mathematics
سال: 2022
ISSN: ['1873-5460', '0168-9274']
DOI: https://doi.org/10.1016/j.apnum.2022.06.008